A Note on Parallel Asynchronous Channels with Arbitrary Skews

摘要

A zero-error coding scheme of asymptotic rate $ \log_2 (1+\sqrt{5}) - 1 $ wasrecently described for a communication channel composed of parallelasynchronous lines satisfying the so-called no switch assumption. We prove thatthis is in fact the highest rate attainable, i.e., the zero-error capacity ofthis channel.